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(54) First In, first out (FIFO) data buffering system 

(57) According to the current invention, there is pro- 
vided a system for transferring data into and out of a 
f irst-in, first-out (FIFO) data buffer The buffer has a read 
pointer and a write pointer. The system comprises a 
comparator circuit, multiple counter blocks, and multiple 
flag registers. The counter blocks and flag registers are 
connected to a system clock to provide timing informa- 
tion and capacity indications to the comparator. The 
comparator circuit continuously monitors the multiple 
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counter trfocks, thereby tracking buffer pointer positions. 
The flag registers indicate relative buffer capacity and 
provide early indication to the system that the buffer is 
almost full or almost empty in appropriate conditions. 
The connparator circuit continuously evaluates the read 
arxi write counter blocks and the flag registers to deter- 
mine the ability of the buffer to accept or transmit data. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates generally to electronic circuits 
and more particularly to data buffering of signals 
between two dock domains using a First In, First Out 
(FIFO) hierarchy. 

Description of the Related Art 

Many data processing arxJ communication devices, 
such as computer networks, require communication 
between elements operating at different frequencies. 
One problem with such asynchronous communication is 
that data transmission between the data write element 
and the data read element must be controlled carefully 
to prevent data loss or spurious transfers. If the data 
write element transmits data faster than the data read 
element can receive, information may be lost. Alter- 
nately, if the data receive element accepts information 
faster than the data write element can transmit, the 
same data may be received twice. 

A First In, First Out (FIFO) buffer is commonly used 
between such elements. During operation of a FIFO, a 
first component writes data to the FIFO buffer and a 
second corrponent reads from the FIFO buffer. Each 
component reads or writes according to its own clock 
frequerrcy. As two separate components with separate 
frequencies control read and write operation timing, the 
buffer is operated in an asynchronous manner, and time 
separation between read and write operations may be 
very short. 

The problem between in buffering data is that buff- 
ers have finite size. If the data write element operates 
faster than the data read element for an extended 
period of time, the buffer may overflow, thereby causing 
data loss. It the data read element operates at a faster 
rate, the buffer may empty and the data read element 
may receive invalid data. 

It is difficult to regulate the fill status of the data 
buffer and compensate for data loss and spurious trans- 
mission problems. A need therefore exists to monitor 
and maintain the fill status of the FIFO buffer in a man- 
ner that minimizes errors common in asynchronous sys- 
t^s. 

It is therefore an object of the current invention to 
provide a reliable system for transmitting data at an 
asynchronous rate by minimizing data loss and spuri- 
ous data transmissions. 

It is another object of the current invention to 
improve the ti'aditional data buffering FIFO scheme by 
providing a system which is stable and fill status flags 
which are reliable. 



SUMMARY OF THE INVENTION 

|| According to the current invention, there is provided 
a system for transferring data into and out of a f irst-in, 
5 first-out data buffer having at least one buffer pointer 
associated therewith. The buffer pointers typically com- 
prise a read buffer pointer and a write buffer pointer. 

The system comprises a comparator circuit, multi- 
ple counter blocks, and multiple flag registers. The 
10 counter blocks and flag registers are connected to a 
system clock to provide timing information and capacity 
indications to the corrparators. 

The counter blocks comprise multiple read counter 
blocks and multiple write counter blocks. The read 
75 counter blocks interact with a read clock, an almost 
errpty flag register, and an empty flag register. The 
write counter blocks interact with a write clock, an 
almost full flag register, ard a full flag register. 

The comparator circuit continuously monitors the 
20 multiple counter blocks, thereby tracking pointer posi- 
tions. The flag registers indicate relative buffer capacity 
and provide early indication to the system that the buffer 
is almost full or almost empty in appropriate conditions. 
The comparator circuit continuously evaluates the 
25 read and write counter blocks and the flag registers to 
determine the ability of the buffer to accept or transmit 
data. 

The flag registers are each made up of a gray coun- 
ter which changes only one digit for each change of 
30 State. 

The counter blocks include one primary counter 
btock which tracks the appropriate buffer pointer and at 
least one secorxJary counter block which tracks data a 
predetermined time offset from the buffer pointer. Dur- 

35 ing operation and in the preferred embodiment, the pri- 
mary counter block tracks the appropriate pointer, while 
the secondary counter blocks comprise two counter 
blocks tracking one clock cycle and two clock cycles 
ahead of the pointer. For example, the write counter 

40 blocks conrprise a primary write counter block which 
tracks the pointer, and two secondary counter blocks, 
one which tracks the write pointer plus one frame and 
one which tracks the write pointer plus two frames. 
Greater or fewer counter blocks may be used while still 

45 within the scope of the invention. 

During operation, the comparator receives an ena- 
ble request, i.e. a read enable request or a write enable 
request, and must evaluate the state of the buffer to 
determine whether to honor, or pass along, the request. 

50 The comparator thus continuously monitors tine counter 
blocks and the flag registers to determine the state of 
the buffer. On receiving a write enable request, the com- 
parator monitors the write counter blocks and the full 
and almost full flag registers to determine whether the 

55 buffer is full or almost full. If either the full or the almost 
full flag is not set, the comparator issues the write ena- 
ble and increments the three write counter block loca- 
tions. If the buffer is full and the full data register is set. 
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the comparator denies the request. If the almost full flag 
is set, the system issues the write request and incre- 
ments the counters by one. 

The comparator is simultaneously monitoring the 
relative positions of the read and write counter blocks s 
and the buffer capacity. If the buffer size (B) is greater 
than or equal to the secondary write counter block (W + 
2), the "almost full" flag register is set. If the buffer size 
B is equal to the primary write counter block (W) and the 
"almost fuir flag is set. then the "full" flag is set. On set- io 
ting the full flag, as indicated, the write enable request is 
blocked. A similar arrangement occurs for the read 
counter blocks. The comparator continues to monitor 
the fill status and removes or sets low the full flag regis- 
ter when the buffer is no longer full but may be almost is 
full, and the same for the empty indication. The compa- 
rator therefore necessarily constantly interacts with and 
monitors the read and write requests, the read and write 
counter blocks, and the flag registers to adequately 
issue read and write requests when appropriate. 20 

The counter blocks are highly balanced to ensure 
short setup time for the comparator. The flag registers 
are synchronized through a flip-flop which ensures a 
minimal time window for transferring data. ( 

Other objects, features, and advantages of the 25 
present invention will become more apparent from a 
consideration of the following detailed description and 
from the accompanying drawings. 

DESCRIPTION OF THE DRAWINGS 30 

FIG. 1 illustrates the FIFO data txjffering arrange- 
ment in accordance with the invention; and 
FIG. 2 is a f tow diagram of the operation of the com- 
parator as used with the invention. 35 

DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 illustrates the FIFO buffering arrangement 
according to the present invention. Data write element 40 
10, or the transmitting device, writes data at a first data 
rate. Data read element 11, or the receiving device, 
reads data at a second data rate. No requirement exists 
such that the data write element 10 and data read ele- 
ment 1 1 operate at different rates, but the irrverrtion dis- 45 
closed herein Is particularly suited to asynchronous 
operation, i.e. the first data rate and the second data 
rate differ. 

Register 12 buffers data between the data write ele- 
ment 10 and the data read element 11. Comparator 13 so 
transmits write-enable (we) arxl read enable (re) indica- 
tions to buffer register 12 under appropriate conditions, 
as described below. 

Buffer register 12 may comprise multiple flip-flops, 
or a random access memory (RAM), data registers, or ss 
other data receiving and transmitting device or algo- 
rithm. 

The conrparator 13 receives read enable and write 



4 

enable indications from other system functions and 
locations. On receiving a read enable request or write 
enable request, the comparator 13 evaluates the series 
of flag registers and clock locations and determines if a 
read or write function should occur. Read enable and 
write enatrfe requests may come from various sources, 
including but not limited to predetermined numbers of 
system clock cycles, system read components, or sys- 
tem write components. 

In the preferred embodiment, the comparator 13 
monitors four flag registers, almost full flag register 14. 
full flag register 15, empty flag register 16, and almost 
empty flag register 1 7. First write counter block 18. sec- 
or^d write counter block 19, and third write counter block 
20, as well as first read counter block 21, second read 
counter block 22, and third read counter block 23 inter- 
act with both the comparator 13 and the four flag regis- 
ters 14, 15, 16. and 17. As may be appreciated, more or 
fewer data counter blocks may be used while still within 
the scope of the invention. It has been determined that 
two sets of three data blocks provide adequate buffering 
performance for systems having varying clock speeds 
artd for buffers of various sizes used in computers and 
other electronic devices. 

The first write counter block 18. also called the pri- 
mary write counter block, counts where the next writing 
process would take place, and thus counts the actual 
location of the write pointer, designated as W for sim- 
plicity. This determination, as illustrated in FIG. 1 , is per- 
formed in conjunction with the write clock 24. The next 
write counter block has a one unit offset, so the second 
write counter block 1 9 will always counts one write clock 
cycle, or me digit ahead of the first write counter block 
18. The second write counter block thus maintains the 
location of the write pointer plus one (W + 1). The third 
write counter always counts two digits ahead, and thus 
maintains the location of the write pointer plus two digits 
(W + 2). The second and third write counter blocks are 
secofKJary write counter blocks. 

The read counter blocks operate in essentially the 
same manner, with the first read counter ttock 21, or 
primary read counter block, counting or tracking the 
actual location of the read pointer, R. The read counter 
blocks operate in connection with the read clock 25. The 
second read counter block 22 maintains a one read 
dock cycle offset, counting one digit ahead of the first 
read counter blocK or (R + 1). The third read counter 
block 23 always counts two locations ahead, artd thus 
maintains the location of the read pointer plus two, or (R 
+ 2). The second and third read counter blocks 22 and 
23 are secondary read counter fcrfocks. 

j During operation, the comparator 13 monitors the 
third write counter block 20. equal to the write pointer 
plus two (W + 2) while also monitoring the maximum 
capacity of the buffer, or B. If comparator 13 determines 
the buffer capacity B is at a position greater than or 
equal to the write pointer plus two, or B is greater than 
or equal to W + 2, the almost full flag register 14 is set 
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to indicate that the FIFO is almost full. If the comparator 
1 3 determines that the buffer capacity location and write 
pointer location are equal, or B equals W, and the 
almost full flag register 14 is set. the full flag register 15 
is set indicating the FIFO is full, and the almost full flag 5 
register 14 may be set false. Resetting the almost full 
flag register 1 4 is optional on setting the full flag register, 
as once the full flag register is no longer true, i.e. the 
read pointer and write pointer locations are no longer 
equal, the full flag register 15 is set false and the almost 10 
full flag register is set true. On setting the full flag regis- 
ter 15. all write enable requests are blocked, i.e. the 
comparator 13 does not respond to a write enable 
request. This procedure is further detailed by example 
below. 15 

Conversely, the comparator 13 monitors the third 
read count block 23, equal to the read pointer plus two 
(R + 2), while concurrently monitoring the first write 
counter block 21. or location of the write pointer, W. If 
comparator 13 determines the write pointer is posi- 20 
tioned less than or equal to the read pointer plus two. or 
W is less than or equal to R + 2, the almost empty flag 
register 1 7 is set to indicate that the FIFO buffer register 

12 is almost empty. If the comparator 13 determines 
that the read pointer location and write pointer location 25 
are equal, and the almost empty flag register 17 is set. 

the empty flag register 1 6 is then set Indicating the FIFO 
contains no more data. On setting the empty flag regis- 
ter 16, all read enable requests are blocked, i.e. the 
comparator 13 will not respond to a read enable 30 
request. Again, as with the full setting on the write side, 
on setting the empty flag register 16. the almost empty 
flag register 17 is preferably set low, but may optionally 
remain high. Once the comparator 13 determines the 
FIFO buffer register 12 is no longer empty, the empty 35 
flag register 16 is set false and the almost empty flag 
register 1 7 is set true. | 

Accordingly, the comparator 13 receiving a read 
enable request is only able to change the elements on 
the right side of FIG. 1. i.e. first read counter block 21, 40 
second read counter block 22, third read counter block 
23. almost empty flag register 1 7. and empty flag regis- 
ter 16. A write enable request requires the comparator 

13 to change the elements on the left side of FIGL 1 , i.e. 
first write counter block 18. second write counter block 45 
19. third write counter block 20, almost full flag register 

14, and full flag register 15. The comparator 13 must 
monitor all these elements, but only alters those based 
on the specific request received. 

On receiving and granting an enable request, the so 
comparator 13 either indicates to the register 12 that a 
read enable or a write enable must occur, and each of 
the counter blocks for the appropriate enable are incre- 
mented. For example, if a write enable Is requested, the 
conparator 13 evaluates the current state of the flag ss 
registers 14, 15, 16. and 17 and determines that a write 
enatHe is proper, then the write enable is indicated from 
the comparator 13 to the register 12 and all of the write 



flag counter t)locks 18. 19. and 20 are incremented by 
one. In such a case, the first write counter block 18 
maintains the position W = W + 1 . the second write 
counter block 19 the position W + 1 = W + 2 . and the 
third write counter block 20 the position 
W + 2 = W + 3 . Thus each counter block is incre- 
mented by one pointer location, and the same occurs for 
read counter blocks on receiving and transmitting a read 
enable indication. 

The system must maintain addressing normally 
required for FIFO registers, and for example write ena- 
ble indications transmitted by the comparator 13 must 
operate to write data out from the proper addressed 
location in the register. 

This multiple flag register arrangement results in 
minimizirig slight timing variations. I.e. where read and 
write signals are separated by a very short time span 
the arrangement disclosed provides a means for the 
comparator 13 to monitor and determine read enable, 
write enable, and FIFO register activity with the knowl- 
edge of the current state and proximity of read and write 
pointers. 

Use of the flag register arrangement also saves the 
comparator 13 the time required to perform an addition, 
which is typically required of an asynchronois FIFO 
design. The time saved in performing the addition is 
used to monitor FIFO activity and act on read enable or 
write enable signals appropriately. 

These almost full and almost empty flag registers 
14 and 1 7 as well as the full and empty flag registers 15 
and 16 are gray counters which inherentiy minimize the 
uncertainty of the comparator 13 and prevent spurious 
read enable and write enable requests, and as a result 
honors all timely valid enable requests. These gray 
counters provide a change of one bit for a single digit. 
I.e. only one binary digit flips for each increment in data. 
Gray counters are generally known to those of ordinary 
skill in the art, and provide a shorter settling time for the 
circuitry used In the comparator 13. As a result, the 
comparator 13 toggles less pins in its circuitry and can 
ultimately settle with fewer data spikes. The flag regis- 
ters provide a minimal time for comparator 1 3 setup and 
provides a very reliable flagging arrangement. 

To further ensure a short setup time for the compa- 
rator 13, .tiie read clock and write dock lines to the 
counters must be highly balanced, i.e. have minimal 
skew. 

As may be appreciated, several of the tasks per- 
formed by the comparator 1 3 are operating in parallel 
and are illustrated in FIG. 2. From FIG. 2, the compara- 
tor 13 monitprs read enable requests in read enable 
evaluation step 30. On receiving a read enable request, 
the corrparator 13 evaluates or monitors the states of all 
read counter blocks and associated flag registers in 
read counter block monitor step 31 . The comparator 13 
then determines whether sufficient data exists in buffer 
register 12 to satisfy the read request in step 32. If suf- 
ficient data exists in the buffer register 12. the compara- 
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tor 13 indicates the read r^uest is justified, issues the 
read enable indication in step 33, and increments the 
read counter blocks in step 34. If sufficient data does 
not exist as determined in step 32. the comparator 13 
rejects the read request in step 35 and proceeds to 
monitor for further read/write enable requests in step 
30. 

A similar comparator procedure occurs concur- 
rently for write requests as shown in FIG. 2. The compa- 
rator 13 continuously monitors for write enable requests 
in step 30. On receiving a write enable request, the 
comparator 13 evaluates the states of the write counter 
blocks and the write flag registers, i.e. the full and 
almost full flag registers, in write counter blockAwrite flag 
register monitor step 36. The comparator 13 evaluates 
in data write evaluation step 37 whether sufficient buffer 
space exists to satisfy the write enable request. If suffi- 
cient space does exist in the buffer register 12 and all of 
the flag registers indicate that writing is permissible, the 
comparator 13 issues the write enable in step 39. The 
comparator 13 subsequently increments the write 
counters in step 40. If sufficient space does not exist in 
step 37, the comparator 13 rejects the write request in 
deny write request step 38 and proceeds to step 30 to 
monitor for write requests. 

I Operation of the buffering system occurs as follows. 
The buffer is initially empty, indicating that the read 
pointer and the write pointer are at the cun-ent locations, 
and the empty flag register is set high. On receiving a 
read request, the comparator 13 monitors the flags and 
the counter blocks to determine whether a read request 
may be enabled. The comparator 13 determines the 
empty flag is set, indicating no data is available, and 
thus denies the request. On receiving a subsequent 
write indication, the comparator 13 again evaluates the 
current state of the blocks and the flags. Neither the full 
nor the almost full flag is set. and therefore the write 
request is granted, and thus each write block is incre- 
mented by one frame, setting W = W + 1 . 
(W+1)* = W + 2. and (W + 2y=W + 3. The empty 
flag register is set low and the almost ernpty flag register 
is set high. Another write indication nrrpves the write 
blocks forward again, and the system then monitors the 
read flags and the write flags. On receiving the second 
write enable request, the value of the read pointer R and 
the write plus two (W + 2) pointer are equal. The almost 
empty flag register changes state when the two become 
equal, here going from high to tow. The preferred 
method for monitoring and changing the almost empty 
and almost full flag registers is to monitor the enable 
requests, and on the enable being granted and the 
appropriate write or read counter blocks incrementing, 
the comparison of the read and write pointers occurs to 
determine whether the register has changed to the 
almost full or the almost empty slate, or R has become 
equal to W + 2, or W has become equal to R + 2. If this 
condition has occurred, then the almost full or almost 
empty flag register is set high. { 
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For purposes of the example, the "almost empty" 
flag has been set false as a result of the last write ena- 
ble transmitted by the comparator. On the comparator 
13 receiving a read enable request, the comparator 13 
evaluates the flag registers, which indicate that none of 
the conditions are true, and issues the read request. 
The issuance of the read request triggers the read 
counter blocks to increment by one, and comparison is 
nrade to determine whether the ainrost empty flag regis- 
ter should be set. In this case, the available data has 
been decreased by one arxJ the pointer decreased by 
one, and thus the comparison to determine whether the 
read counter is less than or equal to the write counter 
plus two goes true. Operation continues, ard under nor- 
mal conditions several write requests can occur provid- 
ing neither a full, almost full, empty, or almost empty 
indication. 

I The condition of the buffer is critical to filling the 
buffer and transmitting indication thereof. All buffers are 
of finite size, meaning that only a particular amount of 
data may be written to the buffer before it is full or, in this 
situation, almost full. Here, the buffer is considered 
almost full when the buffer can accommodate only two 
more data write enable commands. Thus, rather than 
monitoring the read side of the buffer monitoring config- 
uration, the comparator 13 must monitor the write 
requests and compare the write pointer against the 
maximum size of the buffer When the write enaWe 
request received by the comparator provides the com- 
parator with information that the pointer is two write 
requests from the maximum buffer space, or B, the 
almost full register is set high, and the write counter 
blocks incremented. On receiving another write enable, 
the comparator finds the almost full indicator set and 
increments the counter t>Iocks by one. The next write 
enable fills the buffer, and the comparison between 
pointer location permits the write enable and changes 
the almost full flag register to low and the full flag regis- 
ter to high. Subsequent read enable requests are hon- 
ored, but write enat)ie requests denied. As noted above, 
the comparator tracks the buffer capacity and the data 
in the buffer, or compares W. W + 1. and W + 2 to B. ( 

The four flag registers are synchronized through a 
flip-flop which assures a minimal time window where 
metastabilrty can occur. Each flag register flip flop oper- 
ates by monitoring the active clock edge ard providing 
a window around the clock edge to ensure that data is 
not altered during the window and assure stable results 
at the output. The width of the window varies depending 
on the layout of the flip-flop transistors, and the window ' 
width is minimized to provide the greatest stability. Cir- * 
cuitry for the flip-flop therefore provides sufficient time 
windowing for the system design to preclude unneces- 
sary data changes at the leading dock edge, while 
simultaneously not restricting significant flag register 
operating periods. 

The critical aspect of the current invention, as may 
be determined from the example given above, the use 
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of gray counters for flag registers, and the tuning of the 
flip flops to maximize timing usage is to efficiently 
enhance the ability of the conrparator to assess the cur- 
rent state of the buffer and to act accordingly Through 
the arrangement disclosed herein, minimal time is 
required to transfer data and evaluate the current condi- 
tions and change states, thereby providing maximum 
ability to address asynchronous dock operation, asyn- 
chronous data requests, and asynchronous data trans- 
fers for high speed data transfer. The invention 
disclosed herein thus provides rapid data transfer and 
FIFO operation between clock domains under stable 
transfer corKiitions. 

While the invention has been described in connec- 
tion with specific embodiments thereof, it will be under- 
stood that the invention is capable of further 
modifications- This application is intended to cover any 
variations, uses or adaptations of the invention follow- 
ing, in general, the principles of the invention, and 
including such departures from the present disclosure 
as come within known and customary practice within 
the art to which the invention pertains. 

Claims 

1 . A system for transferring data into and out of a f irst- 
in. first-out data buffer having at least one buffer 
pointer associated therewith, comprising: 

a comparator circuit; 

a plurality of counter blocks for tracking pointer 
positions: and 

a plurality of flag registers indicating relative 
buffer capacity; 

wherein said comparator circuit evalu- 
ates said counter blocks and said flag registers 
to determine the ability of the buffer to accept 
or transmit data. 

2. The system of claim 1, wherein said data buffer 
operates to transfer data between two asynchro- 
nous devices. 

3. The system of claim 1 , wherein said plurality of flag 
registers comprises an absolute capacity register 
and a proximate capacity register. 

4. The system of claim 3. wherein said plurality of flag 
registers conrtprises: 

a full flag register; 

an almost full flag register; 

an almost empty flag register; and 

an empty flag register. 

5. The system of claim 1 , wherein said flag registers 
comprise a plurality of gray counters. 



6. The system of daim 1 , wherein said counter blocks 
comprise: 

a plurality of read counter blocks; and 
5 a plurality of write counter blocks. 

7. The system of claim 6, wherein said read counter 
blocks comprise: 

1 0 one primary counter block which tracks a buffer 

read pointer; and 

at least one secondary counter block which 
tracks data a predetermined time offset from 
said buffer read pointer. 

75 

8. The system of claim 7, wherein said write counter 
blocks comprise: 

one primary counter block which tracks a buffer 
20 write pointer; and 

at least one secondary counter block which 
tracks data a predetermined time offset from 
said buffer write pointer. 

25 9. The system of daim 1 , further comprising: 

a clock connected to said counter blocks and 
said flag registers. 



30 



35 



40 



10. A method for evaluating data transfer requests and 
transferring data between two devices via a data 
buffer, comprising the steps of: 

monitoring a plurality of flag registers indicating 
data buffer fill status while simultaneously mon- 
itoring a plurality of counter blocks; and 
passing the data transfer request when said 
flag registers and said counter blocks indicate 
data is available for transfer. 



11. The method of claim 10, wherein said monitoring 
step further comprises tracking the buffer fill status 
with said counter blocks using at least one pointer. 

45 1 2. The method of daim 10, wherein said data buffer fill 
status conrprises absolute and proximately abso- 
lute fill indications. 

1 3. The method of daim 12, further comprising tiie step 
50 of setting a proximately absolute fill indicator when 
said counter blocks indicate the buffer will reach 
absolute fill capacity a predetermined time ahead of 
current pointer position. 

55 14. The method of claim 13. wherein: 

absolute fill capadty comprises empty; and 
proxinr^te absolute fill capacity comprises 
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approximately empty. operates to transfer data between two asynchro- 

nous devices. 

1 5. The method of claim 1 1 , further comprising: 

receiving an enable request during said moni- s 
toring step. 

16. A system for transferring data between two devices 
using a first-in, first-out data buffer having associ- 
ated therewith at least one pointer, comprising: io 

a plurality of flag registers for indicating buffer 
capacity status; 

a plurality of counter blocks for sequentially 
tracking pointer positions; and is 
a comparator circuit for comparing information 
from said counter blocks and said flag registers 
and providing a data transfer indication under 
predetermined conditions. 

20 

17. The system of claim 16, wherein said flag registers 
comprise gray counters. 

18. The system of claim 16, wherein said flag registers 
comprise a full flag register and an empty flag reg- 25 
ister. 

19. The system of claim 18. wherein said data transfer 
conprises a write instruction and said predeter- 
mined condition comprises the full flag register not 30 
set high. 

20. The system of claim 18. wherein said data transfer 
comprises a read instruction and said predeter- 
mined condition comprises the empty flag register 35 
not set high. 

21. The system of claim 16. wherein said data blocks 
corrprise: 

40 

one block tracking said pointer; and ^ 



the remaining blocks tracking at predetermined 
time periods relative to said pointer 

22. The system of claim 1 6, further comprising: 45 



said flag registers comprise an empty flag reg- 



t 



a dock connected to said counter blocks and 

said flag registers. ^1: " 

s 

23. The system of claim 22, wherein: 50 

said counter trfocks conprise read counter 
blocks; 



O 

ister and an almost empty flag register; and 55 
said clock conprises a read clock. "iQ) 

24. The system of claim 16, wherein said data buffer 
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